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Invention; 

METHOD AND APPARATUS FOR IKJECTING 3^PQR>3ATION ASSETS INTO h C30OTENT STREAM 



I hereby declare that I am: 

□ the owner of the small business concern identified betow: 

m an official of the small business concern empowered to act on behalf of the concern identified below: 



NAME OF CONCERN: DIVA Systems Corporation 



ADDRESS OF CONCERN: 800 Saginaw Drive, Redwood City, CA 94063 



I hereby declare that the above-identified small business concern qualifies as a small business concern as defined in 
13 CFR 121.3-18, and reproduced in 37 CFR 1.9(d), for purposes of paying reduced fees under Section 41(a) and 
(b) of Title 35, United States Code, in that the number of employees of the concern, including those of its affiliates, 
does not exceed 500 persons. For purposes of this statement, (1) the number of employees of the business concern 
is the average over the previous fiscal year of the concern of the persons employed on a full-time, part-time or 
temporary basis during each of the pay periods of the fiscal year t and (2) concerns are affiliates of each other when 
either, directly or indirectly, one concern controls or has the power to control the other, or a third party or parties 
controls or has the power to control both. 

1 hereby declare that rigWs under contract or law have been conveyed to and remain with the small business 
concern identified above with regard to the above identified invention described in: 

m the specification filed herewith with title as listed above. 

□ the application identified above, 

□ the patent identified above. 



If the rights held by the above-identified small business concern are not exclusive, each individual, concern or 
oiganization having rights to the invention is listed on the next page and no rights to the invention are held by any 
person, other than the inventor/who could not quality as an independent inventor under 37 CFR 1.9(c) or by any 
concern which would not qualify as a small business concern under 37 CFR 1 .9(d) or a nonprofit organization under 
37 CFR 1.9(e). 
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obligation under contract or law to assign, grant, convey, or license any rights in the invention is listed below; 
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□ Individual □ SmaB Business Concern □ Nonprofit Organization 
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invention averring to their status as small entities. (37 CFR 1 .27) 



I acknowledge the duty to file, irt this application or patent, notification of any change in status resulting in toss of 
entitlement to small entity status prior to paying, or at the time of paying, the earliest of the issue fee or any 
maintenance fee due after the date on which status as a smaif entity is no longer appropriate- (37 CFR 1.28(b)) 

I hereby declare that all statements made herein of my own knowledge are true and that all statements madejarL. 
information and belief are believed to be true; and further that these statements were made with the knowledge that 
willful false statements and the like so made are punishable by fine or imprisonment, or both* under Section 1001 of 
Title 18 of the United States Code, and that such willful false statements may jeopardize the validity of the 
application, any patent issuing thereon, or any patent to which this verified statement is directed. 
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METHOD AND APPARATUS FOR INJECTING INFORMATION 
ASSETS INTO A CONTENT STREAM 



CROSS REFERENCE TO RELATED APPLICATIONS 
5 This application claims benefit of U.S. Provisional Patent Application 

Serial Number 60/127,126 (attorney docket number 038), which was filed on 
March 31, 1999 and is incorporated herein by reference in its entirety. 



BACKGROUND OF THE INVENTION 

10 

1. Field of the Invention 



The present invention relates to an information distribution system 
such as a video-on-demand (VOD) system. More particularly, the present 
15 invention relates to a method and apparatus for processing content and 
other assets such that the other assets may be injected into a subsequent 
content stream. 



2. Description of the Background Art 

20 

Information distribution systems, such as video on demand (VOD) 
system providing content encoded according to the various Moving Pictures 
Experts Group (MPEG) standards are known. For example, a first standard 
known as MPEG-1 refers to ISO/IEC standards 11172, which is 

25 incorporated herein by reference in its entirety. A second standard known 
as MPEG-2 refers to ISO/IEC standards 13818, which is incorporated herein 
by reference in its entirety. Additionally, a compressed digital video system 
is described in the Advanced Television Systems Committee (ATSC) digital 
television standard document A/53, incorporated herein by reference. 

30 An interactive information distribution system provided by DIVA 

Systems Corporation of Redwood City, California is described in more detail 
in U.S. Patent Application Serial No. 08/984,710, filed on December 3, 1997 
and incorporated herein by reference in its entirety. Users or subscribers to 
the DIVA system select information offerings using a "Navigator" 
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functionality, which is described in more detail in U.S. Patent Application 
Serial No. 08/984,427, filed December 3, 1997 and incorporated herein by 
reference in its entirety. Briefly, the Navigator utilizes a combination of 
MPEG content (such as MPEG video content and related MPEG audio 
content) and Navigator asset data to provide viewers with a means of 
selecting and ordering services. Navigator assets include bitmaps and 
navigation control scripts. As the set top box user is "navigating," the set top 
box extracts the asset data from the transport stream and uses that data to 
provide bitmap overlays on top of the MPEG content. The control data 
within the assets is used to define the layout of the screen and to take 
actions based on viewer input. 

Assets, such as the aforementioned Navigator assets, are typically 
packaged as MPEG transport packets that are multiplexed along with 
content-representative MPEG packets to produce a single MPEG transport 
stream file. The file is then transported to and stored on each of, possibly, 
many servers for subsequent transmission to the users' set top boxes. 

Unfortunately, embedding assets such as Navigation assets within 
the content places a severe limitation on changes to the assets. For 
example, if a bitmap asset must be changed to provide new graphic data, the 
content files for all navigation screens using that bitmap need to be 
re-multiplexed, redistributed, and re-loaded onto all servers. Additionally, 
the multiplexing of the Navigation assets and content results in a 
duplication of the Navigation asset data within each of a plurality of content 
streams including the data. 

Therefore, it is seen to be desirable to provide a method and 
apparatus for inserting assets, such as navigation assets, into a content 
stream in a manner avoiding the above-described problems. 

SUMMARY OF THE INVENTION 
The disadvantages heretofore associated with the prior art are 
overcome by the present invention of a method and apparatus for transport 
encoding asset data and content data, multiplexing the transport encoded 
content data with a plurality of NULL transport packets to provide "place 
holder" for the asset data transport packets, and replacing the NULL 
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transport packets with asset data transport packets prior to transmitting 
the multiplexed transport stream to a set top box. 

Specifically, in an information distribution system providing content 
data and asset data to at least one subscriber, an apparatus according to the 
invention comprises: a NULL packet inserter, for inserting NULL transport 
packets within a transport stream including content packets; and a 
transport processor, for replacing at least some of the NULL packets with 
asset packets to produce a transport stream including content packets and 
asset packets. 



RRTEF DESCRIPTION OF THE DRAWINGS 
The teachings of the present invention can be readily understood by 
considering the following detailed description in conjunction with the 
accompanying drawings, in which: 
15 FIG. 1 depicts a high level block diagram of an interactive 

information distribution system; 

FIG. 2 depicts a graphical representation of several packetized 
streams useful in understanding the invention; and 

FIG. 3 depicts a flow diagram of a method for processing content and 
20 asset information according to the invention. 

To facilitate understanding, identical reference numerals have been 
used, where possible, to designate identical elements that are common to the 
figures. 

25 DETAILED DESCRIPTION 

While the invention will be primarily described within the context of 
an interactive information distribution system, it should be noted that the 
invention has broad applicability to any system in which a data stream 
generated by combining fixed packet length data sub-streams is subject to 

30 regeneration due to, illustratively, modifications or changes made to one of 
the data sub-streams. 

FIG. 1 depicts a high level block diagram of an interactive 
information distribution system. Specifically, FIG. 1 depicts a high level 
block diagram of an interactive information distribution system 100 
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containing the present invention. The system 100 contains service provider 
equipment 102, a distribution network 104 and subscriber equipment 106 n , 
where n is an integer greater than zero. 

The service provider equipment 102 comprises a plurality of asset 

5 sources 110, a first transport packetizer 120, an asset storage module 125, 
an encoded content source 130, a second transport packetizer 135 including 
a null packet inserter 135-NP, a content storage module 140 and a session 
controller 145 including a mapping data memory region 145-MD, a count 
memory region 145-C and a rate memory region 145-R. The functionality of 

10 the service provider equipment 102 may be divided into those functions 
typically provided by a content development facility (CDF) 102A and those 
functions provided by an interactive information distribution system (IIDS) 
102B. A content development facility receives encoded content from, for 
example, a content encoding facility where Navigation assets and/or other 

15 assets are developed or aggregated. The CDF formats the content and 

assets into, for example, MPEG-2 transport stream files and distributes the 
resultant files to IIDS locations. The CDF functionality comprises the asset 
sources 110, the first transport packetizer 120, the encoded content source 
130 and the second transport packetizer 135. The operation of the CDF 

20 102A and IIDS 102B will be described within the context of a system 100 
including all the relevant functions. However, it shall be noted that the 
CDF functions may be implemented in a CDF that is physically remote from 
the remaining functions of the system 100. The CDF functions may also be 
performed prior to the actual need for the assets and/or content. 

25 The service provider equipment 102 processes content data and asset 

data to provide, respectively, a content data transport stream CONTENT 
and an asset data transport stream ASSETS. The asset data transport 
stream ASSETS includes a plurality of transport packets carrying asset 
data. The content data transport stream CONTENT includes a plurality of 

30 NULL transport packets interspersed with content transport packets such 
that the NULL packets "reserve" a portion of the asset data stream 
sufficient to accommodate the asset data packets within the asset data 
stream ASSETS. The service provider equipment 102, in response to a 
subscriber request for a content stream, provides a version of the requested 
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content stream in which some or all of the NULL packets have been 
replaced by asset data packets. In this manner, the service provider 
equipment 102 is able to adapt the asset data provided to a subscriber 
without reprocessing the content data. 

5 The asset sources comprise, illustratively, bit map imagery 110-1, 

control scripts 110-2 and other assets 110-3. The bit map imagery 110-1, 
control scripts 110-2 and other assets 110-3 are provided to the first 
transport packetizer 120 via respective stream or signal paths Al, A2 and 
A3. The assets may comprise, e.g., Navigation assets that are used by a set 

10 top terminal to interactively navigate or view the offerings of the 

information distribution system 100. The first transport packetizer 120 
packages the received asset streams A1-A3 into appropriate MPEG streams, 
such as video streams, audio streams, data streams and the like to produce 
a transport stream TA, illustratively an MPEG-2 transport stream, that is 

15 coupled to the asset storage module 125. Specifically, the transport stream 
TA (including packaged assets) is distributed from the CDF 102A to the 
asset storage module 125 of the IIDS 102B. The asset storage module 125 
communicates with the session controller 145 via an asset control signal 
ASC to provide storage location information associated with each stored 

20 asset stream. 

The encoded content source 130, illustratively a means of receiving 
MPEG-2 encoded content and other content from a studio or other source of 
content, provides a content stream C to the second transport packetizer 135. 
The second transport packetizer 135 packetizes the content stream C 

25 to produce a transport stream TC, illustratively an MPEG-2 transport 

stream, that is coupled to the content storage module 140. In response to a 
control signal RESERVED BANDWIDTH, the null packet inserter 135-NP 
of the second transport packetizer 135 operates to intersperse NULL 
packets with the content packets within the content transport stream TC. 

30 The number of NULL packets interspersed with the content data 

packets "reserves" a portion of the asset data stream sufficient to, ideally, 
accommodate all of the asset data packets. That is, the amount of 
bandwidth to be reserved by interspersing NULL packets (e.g., 300 kilobits 
per second of a 3.6 Megabits per second bitstream) is indicated to the NULL 
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packet inserter 135-NP via the control signal RESERVED BANDWIDTH. 
The number of NULL packets may be predetermined or calculated. 

In one embodiment of the invention a default number of NULL 
packets is inserted into the multiplexed transport stream including null 
5 packets and content packets. The default number of NULL packets may be 
fixed or may defined as a ratio (e.g., one null packet for every four content 
packets). 

The session controller 145 (or session manager) provides session 
control of the information flowing to and from the content 140 and asset 125 

10 storage modules, and may be generally described as a system providing or 
controlling communications between, e.g., a cable system head-end and one 
or more set top terminals. The session controller 145 produces an asset 
storage control signal ASC for controlling and communicating with the asset 
storage module 125, a content storage control signal CSC for controlling and 

15 communicating with the content storage module 140, and a transport 
processor control signal TPC for controlling and communicating with the 
transport processor 150. 

The session controller 145 communicates with the asset storage 
module 125 and content storage module 140 to determine appropriate 

20 mapping of content streams or files stored on the content storage module 
140 to asset streams or files stored on the asset storage module 125. This 
mapping information is stored within the mapping data memory portion 
145-MD of the session controller 145. 

In one embodiment of the invention, the session controller 145 

25 provides an asset injection rate (AIR) signal and an asset injection count 
(AIC) signal to the transport processor 150. The asset injection rate is 
stored in the rate memory location 145-R, while the asset injection count is 
stored in the count memory location 145-C. 

The asset injection rate (AIR) signal indicates to the transport 

30 processor 150 a desired rate at which asset packets should be injected into a 
content stream including NULL packets. The asset injection rate refers to 
the number of NULL packets to be utilized for asset transport. A maximum 
asset injection rate utilizes every NULL packet to transport an asset 
stream. In lower asset rates, some NULL packets are not utilized. 
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The an asset injection count (AIC) signal indicates to the transport 
processor 150 the number of times that a particular asset should be 
repeated. For example, in response to an AIC signal indicative of a count of 
three, the transport processor will insert each asset packet into the FATC 
5 three times. The three insertions may be consecutive or an entire asset 
stream may be injected three times. 

In response to a user request for a particular content file, the session 
controller 145 causes the requested content file to be streamed to the 
transport processor 150. Additionally, the session controller 145 utilizes the 

10 mapping data 145-MD to determine which asset data stream or file (if any) 
is associated with the requested content stream or file. The session 
controller 145 causes the requested asset file to be streamed to the transport 
processor 150 from the asset storage module 125. 

The session controller 145 sends data, such as commands, encryption 

15 keys and the like to set top boxes via a forward data channel (FDC). The 
session controller 145 receives data, such as information stream requests 
and session initiation data (set top identification, capability, and the like) 
via a reverse data channel (RDC). The FDC and RDC are supported by the 
distribution network 104 and comprise relatively low bandwidth data 

20 channels, such as 1-2 megabits per second data channels utilizing QPSK, 

QAM or other modulation techniques. The FDC and RDC are also known as 
"out of band" channels, where a relatively high bandwidth forward 
application transport (FAT) channel is known as an "in-band" channel. 
The session controller 145 contains an interface device for sending 

25 control information via the forward data channel FDC and receiving control 
information via the reverse data channel RDC using so-called "out of band" 
carrier frequencies. 

The transport processor 150 accomplishes all of the forward content 
channel transmission interface requirements of the system 100 of FIG. 1. 

30 Specifically, the transport processor 150 is coupled to subscriber equipment 
via a forward applications transport channel (FATC). The forward 
application transport channel (FATC) is supported by the distribution 
network 104 and comprises a relatively high bandwidth communications 
channel well suited to carrying video, audio and data such as, for example, 
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multiplexed MPEG-2 transport packets. The FATC is also known as the "in- 
band" communications channel. It should be noted that data normally 
conveyed to a set top box via the FDC may be included in the FATC data 
stream. 

5 The transport processor 150 contains a multiplexer or combiner for 

detecting NULL packets within the content stream CONTENT, and for 
replacing some or all of those NULL packets with asset packets from the 
asset stream ASSET to form a combined content and asset stream. The 
transport processor 150 also contains a modulator for modulating the 

10 combined content and asset stream onto one or more carrier frequencies for 
transmission on the FATC, the so-called "in band" carrier frequencies. 

The distribution network 104 can be any one of a number of 
conventional broadband communications networks that are available such 
as a fiber optic network, a telephone network, existing cable television 

15 network and the like. For example, if the network is a hybrid fiber-coax 
network, the transmission transport technique used in both forward 
channels may be modeled after the Moving Pictures Expert Group (MPEG) 
transport protocol for the transmission of video data streams. In general, 
the transport mechanism for forward and reverse data channels that 

20 transport information to and from the set top terminal must be able to carry 
unidirectional, asynchronous packetized data such as that defined in the 
MPEG video and audio signal transmission protocol, and the like. There are 
a number of such transport protocols available. 

The subscriber equipment 106 n comprises a subscriber or set top 

25 terminal or set top box 136, a display device 140 (e.g., a conventional 

television) and a user input device 138 (e.g., a remote control). Each set top 
terminal 136 receives the data streams from the FATC, demodulates the 
received data streams and, in the case of video streams, processes the 
demodulated video streams for subsequent display on the display device 

30 140. In addition, the set top terminal 106 accepts commands from the 
remote control input device 138 or other input device. Those commands 
requiring processing at the lead end are formatted, modulated, and 
transmitted through the distribution network 104 to the session controller 
145. Typically, this transmission is accomplished through the RDC. These 
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commands are preferably transmitted through the same network used to 
transmit information to the set top terminal. However, the RDC coupling 
the set top terminal to the server may be a separate network, e.g., a FATC 
through a television cable network and a RDC through a telephone network. 
5 The telephone network could also support the FDC. 

The session controller 145 interprets each command sent from the set 
top terminal through the RDC and adapts other functional elements (e.g., 
the storage modules) in response to the subscriber request (e.g., send a 
requested movie and associated asset data). 

10 Session control commands, such as navigation commands, are 

implemented by the session controller 145 with the set top terminal 136. 
Each command is implemented by the execution of central scripts by the set 
top terminal 136. The central scripts are transmitted to the set top terminal 
136 (via the FATC) within the asset data in response to requests 

15 transmitted by the set top terminal 136 (via the RDC). It is noted that each 
control script includes links to other control scripts stored at the IIDS head 
end 102B. In this manner, set top terminal memory is conserved. The 
control scripts control both information sessions, such as the presentation of 
video to the television screen, and navigator functions, such as menus 

20 facilitating selection of a video program. The graphical data and other asset 
data used to provide the user interface at the set top terminal 136 comprises 
asset data, such as navigator asset data that is processed by the service 
provider equipment 102 of the present invention. 

FIG. 2A depicts a graphical representation of several packetized 

25 streams useful in understanding the invention. Specifically, FIG. 2A depicts 
graphical representations of an asset transport stream 210, a content and 
NULL transport stream 220 and a content and asset transport stream 230. 

The asset transport stream 210 is depicted as plurality of asset 
transport packets, where each transport packet includes a portion of the 

30 asset data. The asset data packets are denoted by the letter "A" within the 
asset stream representation 210. Illustratively, referring to the system 100 
of FIG. 1, the NAVIGATION ASSETS stream provided by the asset storage 
module 125 to the transport processor 150 is structurally similar to the 
asset stream representation 210 of FIG. 2A. 
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The content and NULL transport stream 220 is depicted as a 
plurality of content data transport packets interspersed with NULL 
transport packets. Specifically, the content and NULL transport stream 220 
comprises a repeating sequence of three content data packets followed by a 

5 single NULL packet. The content data packets are denoted by the letter "C" 
while the NULL packets are denoted by the NULL symbol (i.e., "0")- 
Illustratively, referring to the system 100 of FIG. 1, the CONTENT stream 
provided by the content storage module 140 to the transport processor 150 is 
structurally similar to the content and NULL stream representation 220 of 

10 FIG. 2A. 

Each of the asset data packets A in the asset transport stream 210 is 
associated with a corresponding NULL packet 0 in the content and NULL 
transport stream 220, as indicated by the correspondence arrows T1-T9. 
This correspondence is depicted for illustrative purposes only, since there 

15 need not be a strict correspondence of particular asset packets to particular 
NULL packets. It should be noted that NULL packets may be skipped (i.e. 
unutilized) such that a lower "asset injection rate" is provided. That is, the 
rate or utilization level of the NULL packets may be reduced by not 
inserting asset packets into every available NULL packet. The utilization 

20 level of the NULL packets may be described in terms of a percentage of 
available NULL packets, a percentage of available NULL packets for a 
given period of time (or bandwidth), or any other convenient metric. 
Moreover, asset packets may be inserted repeatedly into the asset and 
NULL transport stream, such that an "asset injection count" above unity is 

25 provided. That is, the entire asset packet stream may be repeatedly 

inserted such that a set top terminal may reacquire an asset stream that 
has been incorrectly acquired. NULL packets may be left unutilized, 
especially in the case of a relatively small asset stream. 

The content and asset transport stream 230 is depicted as a plurality 

30 of content data transport packets interspersed with asset transport packets. 
Specifically, the content and asset transport stream 230 comprises a 
repeating sequence of three content data packets followed by a single asset 
packet. The content data packets are denoted by the letter "C" while the 
asset packets are denoted by letter "A." Illustratively, referring to the 



DIVA 038 



11 



system 100 of FIG. 1, the FATC stream provided by the transport processor 
to the subscriber equipment 106 includes information streams that are 
structurally similar to the content and asset stream representation 230 of 
FIG. 2. 

5 It should be noted that it is not necessary for each NULL packet to be 

replaced by an asset packet. However, it is preferable to have a sufficient 
number of NULL packets within the content and NULL packet stream to 
provide for all of the asset packets to be included in the stream provided to 
the subscriber. Thus, the transport processor 150 of FIG. 1 operates to 

10 replace either some or all of the NULL packets with the content and NULL 
packet stream to provide a content and asset stream. 

FIG. 2B depicts a graphical representation of several packetized 
streams useful in understanding the invention. Specifically, FIG. 2B depicts 
graphical representations of an asset transport stream 240, a content and 

15 NULL transport stream 250, and a content and asset transport stream 260. 

FIG. 2B differs from FIG. 2A in that the content and NULL transport 
stream 250 includes more frequently interspersed NULL packets (i.e., one 
NULL packet after every two content packets), and the terminal or end 
portion of the asset transport stream 240 is depicted. Thus, it is noted that 

20 after replacing NULL packets in the content and NULL stream 250 with 

asset packets found in the asset transport stream 240, the resulting content 
and asset transport stream 260 includes a plurality of remaining NULL 
packets 261, 262. 

With respect to the content and NULL packet transport streams 220 
25 and 250, it is important to note that the content and NULL transport 
stream 250 of FIG. 2B allocates a larger portion of bandwidth to the 
transport of asset packets. As previously discussed, a control signal 
RESERVED BANDWIDTH provided to the second transport packetizer 235 
is indicative of an amount of bandwidth to be reserved for the transport of 
30 asset packets. Thus, this control signal caused a higher bandwidth 

allocation for the content and NULL transport stream 250 than for the 
content and NULL transport stream 220. 

FIG. 3 depicts a flow diagram of a method for processing content and 
asset information according to the invention. The method 300 of FIG. 3 may 
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be considered as several separate methods. Specifically, steps 305 through 
320 define a method for processing content information, steps 305 and 330 
through 335 define a method for processing asset information and steps 340 
through 365 define a method for providing processed content and asset 

5 information to a set top terminal. 

At step 305 the MPEG content and navigator aspects for a navigator 
screen are defined or created. That is, at step 305 the video information, 
control information and graphical information for, e.g., a navigator screen 
having respective control, video and graphics layer is defined or created. 

10 The method 300 then proceeds to step 310. 

At step 310 the MPEG content is packetized. That is, at step 310 the 
MPEG video information defined or created at step 305 is converted into a 
plurality of information packets, such as MPEG transport packets. This 
function may be performed by the transport packetizer 135 of the 

15 information distribution system 100 of FIG. 1. The method 300 then 
proceeds to step 315. 

At step 315 the, illustratively, MPEG transport packets including 
content information are multiplexed with a plurality of null packets. A null 
packet comprises an MPEG transport packet having no useful information 

20 and serving the sole purpose of occupying space within an MPEG transport 
stream. This function may be performed by the null packet inserter 135-NP 
of the system 100 of FIG. 1. The method 300 then proceeds to step 320. 

At step 320 the multiplexed content/null packet stream is stored in, 
illustratively, the content storage module 140. The method 300 then 

25 proceeds to step 340. 

The above-described steps (310-320) describe the processing of the 
content defined or created at step 305. The asset information defined or 
created at step 305 is similarly processed as will now be described. It should 
be noted that the asset processing and content processing may occur 

30 sequentially in either order or simultaneously. 

At step 330 the asset streams A1-A3 are packetized into, 
illustratively, MPEG-2 transport packets and multiplexed to produce a 
packetized asset stream TA. This function is performed by the first 
transport packetizer 120 of the system 100 of FIG. 1. The method 300 then 
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proceeds to step 335, where the packetized asset stream TA produced by the 
transport packetizer 120 is stored in, illustratively, the asset storage module 
125. The method 200 then proceeds to step 340. 

At step 340 mapping data linking the content and asset data (e.g., 
5 navigation screens, MPEG content and navigation assets) is generated. 
That is, mapping data used to link the multiplexed content/null packet 
stream of stored in the content storage module 140 to the packetized asset 
stream stored in the asset storage module 125 is generated such that 
subsequent processing of the streams by the transport processor 150 may be 

10 used to combine video, associated audio, and assets, such as navigation 
assets. The method 300 then proceeds to step 345. 

It should be noted that the generation of mapping data is depicted as 
occurring after the storage of the content TC and asset TA transport 
streams in the asset storage 125 and content storage 140 modules 

15 respectively. However, it will be appreciated by those skilled in the art that 
mapping data may be produced contemporaneously with the generation of 
those streams. 

At step 345 the method 300 waits for an set top terminal content 
request. That is, at step 345 the session controller 145 interacting with a 

20 subscriber terminal 136 waits for a request from that subscriber terminal 
for content stored within the content storage module 140. The method 300 
then proceeds to step 350. 

At step 350, in response to the set top terminal content request, 
mapping data for the requested content is retrieved from the mapping data 

25 memory portion 145-MD of the session controller 145. The retrieved 

mapping data is used to identify which packetized asset stream within the 
asset storage module 125 is associated with the content/null packet stream 
within the content storage module 140 that has been requested by the set 
top terminal. The method 300 then proceeds to step 353. 

30 At optional step 353, the session controller 145 provides to the 

transport processor 150 one or both of the asset injection rate (AIR) 
parameter and the asset injection count (AIC) parameter. In response, the 
transport processor 150 adjusts the asset injection rate and/or the number of 
times an asset is injected (asset injection count). 
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At step 355 the stored multiplex/content null packet stream requested 
by the subscriber and the stored packetized asset stream associated by the 
mapping data are coupled to the transport processor 150 to be combined. 
At step 360, null packets within the content/null packet stream 

5 retrieved from the content storage module 140 are replaced, as necessary, 
with asset packets from the packetized asset stream retrieved from the 
asset storage module 125 (as defined by the mapping data). Thus, in the 
case of a multiplexed content/null packet stream in which every, for 
example, fourth transport packet comprises a null packet, sufficient null 

10 packets to accommodate the asset packets retrieved from the asset storage 
module 125 are replaced. Ideally, every null packet will be replaced by an 
asset packet such that no bandwidth is wasted. However, since it is 
important to assure adequate levels of system performance and adequate 
quality of interaction from the point of view of a subscriber, it is likely that 

15 an excess number of null packets is advantageously provided such that 
unusually large asset streams may be accommodated without unduly 
degrading system performance. 

At step 365 the content stream including the asset packets is provided 
to the subscriber terminal or STT via the appropriate physical and logical 

20 channels. These physical and logical channels are determined at the time 
the set top terminal establishes a session with the session controller 145. 

Various modifications to the above-described embodiments are 
contemplated by the inventor. For example, while the asset and content 
storage functions are depicted in FIG. 1 as being implemented using 

25 separate asset 125 and content 140 storage modules, a single storage 
module may be utilized to realize these functions. Moreover, within the 
context of an information distribution system having a plurality of 
information servers, these functions may be distributed over several 
information servers. For example, a central or asset server may be used to 

30 hold a "gold 53 copy of asset data that is periodically used to update asset data 
stored in other servers along with content data. 

It should be noted that while the function of mapping data between 
content and asset data is performed with respect to the depicted mapping 
data 145-MD element of the session controller 145, the mapping data 145- 
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MD may be stored in the single storage module or either of the asset and 
content storage modules. It is only necessary that the entity controlling the 
distribution of the content stream CONTENT and the asset stream ASSET 
utilize the mapping data 145-MD such that the asset stream appropriate to 
5 a requested content stream is provided to the transport processor 150 along 
with the requested content stream. 

Although various embodiments which incorporate the teachings of the 
present invention have been shown and described in detail herein, those 
skilled in the art can readily devise many other varied embodiments that 
10 still incorporate these teachings. 
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What is claimed is: 

1. In an information distribution system providing content data and 
asset data to at least one subscriber, apparatus comprising: 

5 a NULL packet inserter, for inserting NULL transport packets within 

a transport stream including content packets; and 

a transport processor, for replacing at least some of said NULL 
packets with asset packets to produce a transport stream including content 
packets and asset packets. 

10 

2. The apparatus of claim 1, further comprising: 

a first transport packetizer, for packetizing said asset data to produce 
said asset packets; and 

a second transport packetizer, cooperating with said NULL packet 
15 inserter, for packetizing said content data and producing said transport 
stream including content packets. 

3. The apparatus of claim 2, further comprising: 

storage means, coupled to said transport processor, for storing said 
20 asset packets and said transport stream including content packets and 
NULL packets. 

4. The apparatus of claim 1, further comprising: 

storage means, coupled to said transport processor, for storing said 
25 asset packets and said transport stream including content packets and 
NULL packets. 

5. The apparatus of claim 4, further comprising: 

a session controller, for interacting with a subscriber to receive a 
30 content request; 

said controller causing a transport stream including said requested 
content packets and NULL packets to be provided to said transport 
processor; and 
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said controller causing asset packets associated with said requested 
content to be provided to said transport processor. 

6. The apparatus of claim 1, wherein said NULL packet inserter is 

5 responsive to a bandwidth reservation signal to adapt a number of NULL 
packets inserted into said transport stream including content packets. 

7. The apparatus of claim 1, wherein said second transport packetizer 
provides mapping data indicative of the location of NULL packets within 

10 said transport stream including content packets and NULL packets. 

8. The apparatus of claim 2, wherein: 

said transport processor is responsive to an asset rate control signal 
to adapt a utilization level of said NULL packets. 

15 

9. The apparatus of claim 2, wherein: 

said transport processor is responsive to an asset count signal to 
replace a plurality of NULL packets with each asset packet. 

20 10. In an information distribution system providing content data and 

asset data to at least one subscriber, a method for processing content and 

asset information comprising the steps of: 

inserting, within a transport stream including content packets, a 

plurality of NULL packets; and 
25 replacing at least some of said NULL packets with asset packets to 

produce a transport stream including content packets and asset packets. 

11. The method of claim 10, wherein said asset packets have been 
processed according to the steps of: 
30 packetizing, using a transport packetizer, at least one information 

stream comprising an asset information stream, said asset information 
stream being associated with a content stream. 
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12. The method of claim 11, wherein said asset information stream 
comprises a plurality of asset information sub-streams. 

13. The method of claim 10, wherein said plurality of NULL packets to be 
5 inserted into said transport stream including content packets is determined 

with respect to a bandwidth reservation signal. 

14. The method of claim 10, further comprising the step of providing 
mapping data indicative of the location of NULL packets within said 

10 transport stream including content packets and NULL packets. 

15. The method of claim 14, wherein said step of replacing comprises the 
steps of: 

finding, using said mapping data, the location of a next NULL packet 
15 within said transport stream including content packets and NULL packets; 

determining, according to an asset injection rate, if said next NULL 
packet should be replaced by an asset packet; and 

in the case of a determination that said next NULL packet should be 
replaced by an asset packet, replacing said next NULL packet with a next 
20 asset packet. 

16. The method of claim 1, wherein said step of inserting said asset 
packets is repeated according to an asset injection count. 

25 17. The method of claim 11, further comprising the steps of: 
interacting with a subscriber to receive a content request; 
retrieving a transport stream including said requested content 
packets and any inserted NULL packets; 

replacing at least some of said NULL packets with said asset packets; 

30 and 

transporting, to said requesting subscriber, a transport stream 
including said transport stream including said requested content and said 
inserted asset packets. 
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ABSTRACT 

A method and apparatus for transport encoding asset data and 
content data, multiplexing the transport encoded content data with a 
plurality of NULL transport packets to provide "place holder" for the asset 
data transport packets, and replacing the NULL transport packets with 
asset data transport packets prior to transmitting the multiplexed transport 
stream to a set top box. 
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COMBINED DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, I hereby declare that: 

This declaration is of the following type: 
IS original 

□ divisional 

□ continuation 

□ continuation-in-part 

INVENTORSHIP IDENTIFICATION 



My residence, post office address and citizenship are as stated below next to my name* I believe I am the original, first 
and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are listed 
below) of the subject matter which is claimed and for which a patent is sought on the invention entitled: 



TITLE OF INTENTION 

METHOD AND APPARATUS FOR INJECTING INFORMATION ASSETS INTO A 

CONTENT STREAM 



SPECIFICATION IDENTIFICATION 



The specification of which: 

□ 



□ 



is attached hereto 

was filed on _ - , under Serial No. — . , executed on even date 

herewith; or 

D Express Mail No. — _ _ (as Serial No. not yet known) 

and was amended on— (if applicable) 

was described and claimed in PCT International Application No. 

filed on — - -and as amended under PCT Article 19 on . 



ACKNOWLEDGEMENT OF REVIEW OF PAPERS AND DUTY OF CANDOR 

I hereby state that I have reviewed and understand the contents of the above-identified specification, including the claims, 
as amended by any amendment referred to above, 

I acknowledge fee duty to disclose all information I know to be material to patentability in accordance with 
Titie 37> Code of Federal Regulations, § 1 .56, and which is material to the examination of this application; namely, 
information where there is a substantial likelihood that a reasonable Examiner would consider it important in deciding 
whether to allow the application to issue as a patent, and 

D In compliance with this duty, there is attached an Information Disclosure Statement in accordance with 
37CFR§1,98. 



PRIORITY CLAIM (35 U.S.C. §119) 

I hereby claim priority benefits under Title 35, United States Code, § 1 19, of any foreign application^) for patent or 
inventor's certificate or of any PCT international applications) designating at least one country other than the United 
States of America or of any United States Provisional Application^) listed below, and have also identified below any 
foreign appucation(s) for patent or inventor's certificate or any PCT international applications) designating at least one 
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country other than the United States of America filed by me on flic same subject matter having a filing date before that 
of the applications) of which priority is claimed. 

No such applications have been filed 

O Such applications have been filed as follows: 

A. Prior foreign/PC T/provisionaJ application^) filed within 12 mos. (6 mos. for design) 
prior to this application, and any priority claims under 35 U.S.C. §119 

COMtTy /PCT Application No Date Filed Priority Claimed 

U.S.A. Provisional 60/127,126 3/31/99 HYES QNO 

□ yes LINO 

□ yes Qno 



B* All foreign application^), if any, filed more than 12 mos. (6 mos for design) prior to 
this U.S. application 

Country; 
Application No: 
Filing date: 

PRIOR U.S. APPLICATIONS) FOR WHICH BENEFIT 
UNDER 35 UJS.C. §120 IS CLAIMED 

Status 



Serial No. Filing Date Patented Pe nding Abandoned 

□ patented □ pending □ abandoned 

□ patented □ pending □ abandoned 

□ patented □ pending Q abandoned 

POWER OF ATTORNEY 

I hereby appoint the following attorneys and/or agents to prosecute mis application and transact all business in the 
Patent and Trademark Office connected therewith: 

Charles Lee Thomason Reg. No, 31*431 Eamon J. Wall Reg. No, 39,414 

Raymond R. Moser Jr. Reg. No. 34,682 R. Gale Rhodes Jr. Reg. No. 19833 

Joseph Pagnotta Reg. No. 39,322 Wan Yee Cheung Reg. No. 42,410 
Kin-Wah Tong Reg. No. 39,400 



Send correspondence to: 

Thomason, Moser & Patterson LLP 
The Gaileria - 2d Floor 
2-40 Bridge Ave. 
Post Office Box 8160 
Red Bank, NJ 07701 

DECLARATION 

/ hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and> further, that these 
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Eamon I Wall 
732*530-9404 
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statements were made with the knowledge that willful false statements and the like so made 
are punishable by fine or imprisonment, or both, under Sec. 1601 of Title 18 of the United 
States Code, and that suck willful false statements may jeopardize the validity of the 
application or any patents issued thereon. 
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